Thu Aug  4 16:02:41 2022    program_benchmark/main/output.dat

         1184 function calls (1163 primitive calls) in 7.824 seconds

   Ordered by: internal time

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        5    7.819    1.564    7.819    1.564 {built-in method builtins.input}
     10/8    0.001    0.000    0.002    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:67(insert)
       59    0.000    0.000    0.001    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:59(union_extent)
        5    0.000    0.000    0.000    0.000 {built-in method builtins.print}
        1    0.000    0.000    7.824    7.824 /home/diamon/Programms/backend_junoir_test_task/trees.py:153(main)
       41    0.000    0.000    0.001    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:40(update)
      150    0.000    0.000    0.000    0.000 {built-in method builtins.min}
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/json/decoder.py:343(raw_decode)
       68    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:8(__init__)
        1    0.000    0.000    0.001    0.001 {built-in method io.open}
    25/14    0.000    0.000    0.001    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:50(update_up)
      144    0.000    0.000    0.000    0.000 {built-in method builtins.max}
        1    0.000    0.000    3.285    3.285 /home/diamon/Programms/backend_junoir_test_task/trees.py:76(get_defined_object)
       24    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:41(get_distance)
      2/1    0.000    0.000    7.824    7.824 {built-in method builtins.exec}
        2    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:107(get_distance)
        2    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1498(find_spec)
     15/9    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:216(search_rtree_extent)
        9    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:14(get_object_MBR)
        1    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:58(get_objects_list_for_rtree)
        4    0.000    0.000    0.000    0.000 {built-in method posix.stat}
        1    0.000    0.000    3.283    3.283 /home/diamon/Programms/backend_junoir_test_task/trees.py:29(get_objects)
        1    0.000    0.000    0.000    0.000 {built-in method io.open_code}
      117    0.000    0.000    0.000    0.000 {built-in method builtins.len}
        1    0.000    0.000    0.001    0.001 <frozen importlib._bootstrap>:986(_find_and_load)
        1    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:124(get_distance_for_defined_point)
        6    0.000    0.000    0.000    0.000 {built-in method math.cos}
      4/3    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:187(split)
        1    0.000    0.000    0.000    0.000 {built-in method marshal.loads}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:890(_find_spec)
       14    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:52(get_intersect)
       11    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:121(_path_join)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:914(get_code)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:477(_init_module_attrs)
       11    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:123(<listcomp>)
       36    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:49(get_area)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1034(get_data)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:157(_get_module_lock)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1367(_get_spec)
        2    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:354(cache_from_source)
       18    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:5(__init__)
       49    0.000    0.000    0.000    0.000 {method 'append' of 'list' objects}
        1    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:179(<listcomp>)
        1    0.000    0.000    0.000    0.000 {method 'read' of '_io.TextIOWrapper' objects}
       15    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:31(is_leaf)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/json/__init__.py:274(load)
        4    0.000    0.000    0.000    0.000 {built-in method math.ceil}
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/json/decoder.py:332(decode)
       14    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:35(is_touches)
        4    0.000    0.000    0.000    0.000 {built-in method math.pow}
       29    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:37(is_root)
        1    0.000    0.000    0.000    0.000 {method 'read' of '_io.BufferedReader' objects}
        1    0.000    0.000    0.001    0.001 <frozen importlib._bootstrap>:650(_load_unlocked)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:78(acquire)
        1    0.000    0.000    7.824    7.824 <string>:1(<module>)
       21    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/extent.py:29(__eq__)
        2    0.000    0.000    0.000    0.000 {built-in method math.atan2}
        9    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:17(__init__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:689(spec_from_file_location)
        9    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:9(__init__)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/_bootlocale.py:1(<module>)
        1    0.000    0.000    0.001    0.001 <frozen importlib._bootstrap>:956(_find_and_load_unlocked)
        2    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:127(_path_split)
       12    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:222(_verbose_message)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/json/__init__.py:299(loads)
        6    0.000    0.000    0.000    0.000 {built-in method builtins.getattr}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:484(_get_cached)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:638(_compile_bytecode)
        4    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:135(_path_stat)
       26    0.000    0.000    0.000    0.000 {built-in method math.sqrt}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:58(__init__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:553(_classify_pyc)
        2    0.000    0.000    0.000    0.000 {built-in method builtins.round}
        8    0.000    0.000    0.000    0.000 {method 'pop' of 'list' objects}
        3    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:79(_unpack_uint32)
       13    0.000    0.000    0.000    0.000 {method 'join' of 'str' objects}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:842(exec_module)
        2    0.000    0.000    0.000    0.000 {method 'match' of 're.Pattern' objects}
        1    0.000    0.000    0.000    0.000 {built-in method _codecs.utf_8_decode}
       24    0.000    0.000    0.000    0.000 {method 'rstrip' of 'str' objects}
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/codecs.py:319(decode)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:103(release)
        4    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:129(<genexpr>)
        6    0.000    0.000    0.000    0.000 {built-in method math.sin}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:549(module_from_spec)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:725(find_spec)
        1    0.000    0.000    0.000    0.000 {built-in method _locale.nl_langinfo}
        4    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/rtree.py:91(<listcomp>)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/_bootlocale.py:33(getpreferredencoding)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:147(__enter__)
        3    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1330(_path_importer_cache)
        3    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:863(__enter__)
        1    0.000    0.000    0.000    0.000 {built-in method _imp.is_builtin}
        3    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:867(__exit__)
        2    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:376(cached)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1493(_get_spec)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:176(cb)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1399(find_spec)
        3    0.000    0.000    0.000    0.000 {method 'startswith' of 'str' objects}
        6    0.000    0.000    0.000    0.000 {method 'rpartition' of 'str' objects}
        5    0.000    0.000    0.000    0.000 {built-in method _imp.release_lock}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:800(find_spec)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/codecs.py:309(__init__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:586(_validate_timestamp_pyc)
        4    0.000    0.000    0.000    0.000 {built-in method builtins.hasattr}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:175(_path_isabs)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:516(_check_name_wrapper)
        6    0.000    0.000    0.000    0.000 {built-in method builtins.isinstance}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:35(_new_module)
        1    0.000    0.000    0.000    0.000 /home/diamon/Programms/backend_junoir_test_task/trees.py:147(get_distance_between_objects)
        5    0.000    0.000    0.000    0.000 {built-in method _imp.acquire_lock}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1075(path_stats)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:145(_path_is_mode_type)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1004(__init__)
        1    0.000    0.000    0.000    0.000 /usr/lib/python3.8/codecs.py:260(__init__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:154(_path_isfile)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:151(__exit__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:143(__init__)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:342(__init__)
        1    0.000    0.000    0.000    0.000 {method 'endswith' of 'str' objects}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:211(_call_with_frames_removed)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:389(parent)
        3    0.000    0.000    0.000    0.000 {built-in method from_bytes}
        2    0.000    0.000    0.000    0.000 {built-in method _thread.get_ident}
        2    0.000    0.000    0.000    0.000 {built-in method _thread.allocate_lock}
        2    0.000    0.000    0.000    0.000 {method 'get' of 'dict' objects}
        2    0.000    0.000    0.000    0.000 {method 'end' of 're.Match' objects}
        1    0.000    0.000    0.000    0.000 {built-in method _imp.is_frozen}
        2    0.000    0.000    0.000    0.000 {method 'rfind' of 'str' objects}
        1    0.000    0.000    0.000    0.000 {method 'disable' of '_lsprof.Profiler' objects}
        2    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:68(_relax_case)
        3    0.000    0.000    0.000    0.000 {built-in method posix.fspath}
        1    0.000    0.000    0.000    0.000 {built-in method _imp._fix_co_filename}
        1    0.000    0.000    0.000    0.000 {method 'pop' of 'dict' objects}
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap>:397(has_location)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:1029(get_filename)
        1    0.000    0.000    0.000    0.000 <frozen importlib._bootstrap_external>:839(create_module)


